/*================================================================
*   Copyright (C) 2018 Sangfor Ltd. All rights reserved.
*   
*   文件名称：p8.c
*   创 建 者：yysshh
*   创建日期：2018年12月18日
*   描    述：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第150个丑数。
*
================================================================*/
#include<stdio.h>

void main()
{
	int i, count, temp;
	for(i = 2, count = 1 ; count <= 150 ; i++)
	{
		temp = i;
		while(temp % 2 == 0)
			temp = temp / 2;
		while(temp % 3 == 0)
			temp = temp /3;
		while(temp % 5 == 0)
			temp = temp /5;
		if(temp == 1)
		{
			count++;
		}
	}
	printf("150 uglt number=%d\n",i-1);
}
